<h2>Problem 249</h2>
<div style="color:#666;font-size:80%;">13 June 2009</div><br />
<div class="problem_content">
<p>Let <var>S</var> = {2, 3, 5, ..., 4999} be the set of prime numbers less than 5000.</p>
<p>Find the number of subsets of <var>S</var>, the sum of whose elements is a prime number.<br />
Enter the rightmost 16 digits as your answer.</p>
</div><br />
